Advertisement
matheus_monteiro

Colheita

May 17th, 2024
542
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.67 KB | Source Code | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main() {
  6.     int n, m;
  7.  
  8.     cin >> n >> m;
  9.  
  10.     vector<vector<int>> matrix(n, vector<int>(m));
  11.  
  12.     for(auto &rows : matrix)
  13.         for(auto &pos : rows)
  14.             cin >> pos;
  15.  
  16.     int maxFruits = 0;
  17.  
  18.     for(int i = 0; i < n; ++i)
  19.         for(int j = 0; j < m; ++j) {
  20.             int sub_min = INT_MAX;
  21.  
  22.             for(int i_sub = 0; i_sub <= i; ++i_sub)
  23.                 for(int j_sub = 0; j_sub <= j; ++j_sub)
  24.                     sub_min = min(sub_min, matrix[i_sub][j_sub]);
  25.  
  26.             maxFruits = max(maxFruits, matrix[i][j] - sub_min);
  27.         }
  28.  
  29.     cout << maxFruits << '\n';
  30.  
  31.     return 0;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement